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CLAIMS 



What is claimed is: 

A computer implemented method for calculating an importance 
:ank for N linked nodes of a linked database, the method 
,sing the steps of: 




(a) 
(b) 



selecting an fhitial N-dimensional vector po; 
computing an approximation p n to a steady-state probability 
Poo in accordance with the^^guation p n = A n po, where A is an 
NxN transition probability mats^ix having elements A[i] [j] 
representing a probability of movirtg^ from node i to node j ; 
and 



(c) determining a rank r[k] for a node k from^ 
of p n . 



component 



The method of claim 1 wherein the matrix A is chosen so 
^that an importance rank of a node is calculated, in part, 
"om a weighted sum of importance ranks of backlink nodes 
of\:he node. 



The me\hod of claim 2 wherej 
of the Backlink nodes, 
total number of links in tl\e 



The method of\ claim 1 wher 
that an importance rank of a y 

from a constant\oc repres 




ortance ranks of each 
ependence upon the 



A is chosen so 
lculated, in part, 

he probability that a 



surfer will randomly jump to the node. 

The method of claim l\wherein the matrix A is chosen so 
that an importance rank \>f a node is calculated, in part, 
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-om a measure of distances between the node and backlink 
noct^s of the node. 

The metftod of claim 1 wherein the initial N-dimensional 
vector Po \s selected to represent a uniform probability 
distribution . 



7. 



The method of ciaim 1 
vector po is s\lec 
probability distribut 
nodes is given a rel 




he initial N-dimensional 
epresent a non-uniform 
in a predetermined set of 
y large initial probability. 




87 



ter imp lemented method for assigning a rank to N 
nodes of a linked databa^r^iiajTietliod comprising calculating, 
for a node, a weighted sum of ranks oF^Ba^JJjik nodes to the 
node , wherein each of the backlink nodes is weigTf^d m 
dependence upon the total number of links in the backlink noc 
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